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В работе продолжены начатые в [1-4] исследования компьютерных графических методов и инструментов, 
позволяющих проводить компьютерные исследования нелинейных динамических систем. Основное 
внимание уделено проблемам построения 3-мерных компьютерных сцен, предназначенных для отображения 
сечений Пуанкаре, и способам их управления. Для этого в работе подробно проанализированы современные 
объектно-ориентированные платформы, предназначенные для построения графических движков, а также 
современные средства управления трехмерными графическими сценами — виртуальными джойстиками. 
Результаты исследований легли в основу разрабатываемой интерактивной компьютерной системы [2]. 


1. Постановка задачи 


В последнее время задача проведения компьютерного исследования поведения 
динамики хаотических систем является достаточно актуальной задачей [1-4]. Разра- 
батываемые новые и универсальные компьютерные методы, связанные с трехмерной 
графикой, могут быть применены к достаточно разнообразным и сложным нели- 
нейным динамическим системам и позволяют получить новые результаты. Одним из 
таких методов является метод построения сечений Пуанкаре в трехмерном прост- 
ранстве. Однако при решении этой задачи приходится сталкиваться с рядом проблем, 
основными из которых являются: выбор подходящего метода численного интегриро- 
вания; выбор метода построения трехмерной сцены (выбор подходящей объектно- 
ориентированной платформы для построения трехмерной сцены); выбор средств управ- 
ления трехмерной сценой. 

Целью работы является исследование компьютерных графических методов и 
инструментов построения трехмерных сцен, предназначенных для визуализации и 
управления отображением трехмерных сечений Пуанкаре. 

Процедура построения сечений Пуанкаре требует огромного количества рас- 
четного времени, поскольку оператор отображения строится путем численного 
интегрирования системы дифференциальных уравнений, а его эффективность скла- 
дывается из двух составляющих — точности и быстродействия. Алгоритм эффек- 
тивен, если при фиксированной точности он обладает наибольшим быстродействием 
по сравнению с другими алгоритмами. Мерой быстродействия численного метода 
является количество перевычислений функций правых частей уравнений на интервале 
движения. Точность численного интегрирования системы дифференциальных урав- 
нений определяется многими факторами. Более подробно эти вопросы рассмотрены на 
примере системы Эйлера — Пуассона, системы Лоренца [3] и системы Хилла [5], [6]. Так 
как точность численного метода определяется порядком аппроксимирующей формулы, 
то повышение этого порядка уменьшает локальную ошибку метода, т.е. ошибку, 
допускаемую на каждом шаге интегрирования. Повышение порядка метода позво- 
ляет не только уменьшить глобальную ошибку, но и увеличить шаг интегрирования, 


«Штучний 1нтелект» 42009 441 


Ручкин К.А. 
ЗР ы 


что в свою очередь приводит к уменьшению ошибок округления и сокращает время 
вычислений. Также следует отметить, что повышение порядка метода обычно приво- 
дит к улучшению свойств устойчивости метода. Во-вторых, это сама система диффе- 
ренциальных уравнений, описывающая движение небесных тел. Функции правых 
частей этих уравнений нерегулярны в окрестности сближения гравитирующих масс. 
И хотя в практических задачах небесной механики соударения тел, как правило, не расс- 
матриваются, наличие особенностей в уравнениях движения оказывает существенное 
влияние на процесс численного интегрирования. Особенности в правых частях диф- 
ференциальных уравнений и тесные сближения с возмущаемыми телами приводят к 
неравномерному изменению функций правых частей уравнений движения. При чис- 
ленном решении задачи такая неравномерность приводит к нерациональному дроб- 
лению шага интегрирования, что в свою очередь снижает точность численного инте- 
грирования и увеличивает затраты машинного времени. 

Итак, на примерах нелинейных динамических систем размерностью выше трех 
(системы Лоренца, с тремя степенями свободы, системы Хилла, имеющей четырех- 
мерное фазовое пространство, системы Эйлера — Пуассона с шестимерным фазовым 
пространством) рассматривается задача построения трехмерного сечения Пуанкаре 
фазового пространства. Многомерность пространства существенно затрудняет попытки 
компьютерного графического представления фазового портрета системы и дальнейшего 
построения трехмерных сцен. Прежде всего это связано с выбором метода построения 
трехмерной графической сцены (выбор подходящей платформы для программирования 
графического движка) и разработкой инструментов интерактивного управления трех- 
мерными сценами. Рассмотрим эти вопросы более подробно. 


2. Выбор объектно-ориентированной платформы 


Графический движок (англ. этарб1с$ епоше; иногда «рендерер» или «визуали- 
затор») — подпрограммное обеспечение, программный движок, основной задачей 
которого является визуализация (рендеринг) двухмерной или трёхмерной компью- 
терной графики. Может существовать как отдельный продукт или в составе игрового 
движка. Может использоваться для визуализации отдельных изображений или ком- 
пьютерного видео. Графические движки, использующиеся в программах по работе с 
компьютерной графикой (таких, как 34$ Мах, Мауа, Стета 40, 7БгизВ, Вепдег), 
обычно называются «рендерерами», «отрисовщиками» или «визуализаторами». Само 
название «графический движок» используется, как правило, в компьютерных играх. 

Основное и важнейшее отличие «игровых» графических движков от программных 
рендереров состоит в том, что первые должны обязательно работать в режиме реаль- 
ного времени, тогда как вторые могут тратить по несколько десятков часов на вывод 
одного изображения. Вторым существенным отличием является то, что начиная 
приблизительно с 1995 — 1997 года графические движки производят рендеринг с по- 
мощью графических процессоров (англ. СРИ), которые установлены на отдельных 
платах — видеокартах. Программные рендереры используют только центральные 
процессоры (англ. СРО). 

Все движки условно можно разделить на два класса. Для поддержки форма- 
тов/различных сервисов и так называемые комплексные системы. Те, что для под- 
держки форматов, — это небольшие движки для внедрения в игру файлов различных 
расширений. Такая технология обычно основана на собственном коде или комп- 
лексном движке, не поддерживающем требуемый формат самостоятельно. Комп- 
лексный же движок — это общая система библиотек и инструментов, на базе которой 
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можно создавать законченный продукт. Графические движки используются для создания 
игр, симуляторов, бизнес-приложений и т.д. С точки зрения бизнеса, они предоставляют 
гибкую и многократно используемую программную платформу со всей необходимой 
функциональностью для разработки игрового приложения, сокращая затраты, сложность 
и время разработки -— все критические факторы в сильноконкурирующей индустрии ви- 
деоигр и научных графических разработок. 

ОСКВЕ (ОБес!-Опещед ОтарШс$ Вепдегте Епоше) — объектно-ориентирован- 
ный графический движок с открытым исходным кодом, написанный на С++. Авто- 
ром ОСВЕ является 5{еуе Этеейпо [7]. 

ОСКЕ сам по себе не является игровым движком и по заявлению автора 
никогда таковым не будет. ОСВКЕ был, есть и будет движком для рендеринга трех- 
мерной графики. Большую популярность движок получил за счет своей гибкости, 
что позволяет «скрещивать» его со многими другими библиотеками (физика — ОПЕ, 
Ме\оп, РвузХ, Ви|ег; звук, сеть, графический интерфейс и т.д.): 
поддержка платформ \Мтдо\з, Глиих и Мас ОЗ Х; 

— скриптовая система управления материалами; 
экспортеры для основных коммерческих и свободных пакетов ЗО) моделирования; 
— система управления ресурсами. 

ПтИсй — это бесплатный свободный трёхмерный (30) графический движок, 
использующий возможности ОрепОГ, ОБинесХ и нескольких собственных рендере- 
ров. Пользователю предоставляются различные функциональные возможности по 
загрузке и управлению ЗО объектами (сцены, модели и т.п.), немногими спецэф- 
фектами и графическим интерфейсом пользователя. 

ОТ.5сепе — графический движок, написанный для Дельфи и использующий библио- 
теку ОрепОТ, в качестве АРТ [8], является бесплатным для коммерческого и неком- 
мерческого использования и распространяется с открытым исходным кодом. С его 
помощью программирование трёхмерной графики страновится более простым и быст- 
рым. Большое количество объектов и дополнительных визуальных компонентов УСГ 
помогает программистам создавать мощные ЗО-приложения для Реры. Поддерживает 
большое количество импортируемых форматов, таких как: 34$, об], уг, зта, пп42, п, 
пийё ось, №мо, 634, 212, $5, пл$34, №65, 04 и некоторые другие. Также есть небольшой 
собственный движок расчёта столкновений с учётом законов сохранения импульса 
ОСЕ. Однако у бесплатных графических движков есть некоторые недостатки: 

— отсутствие поддержки со стороны создателя — бесплатный, значит, никто за дви- 
жок и его содержимое ответственности не несет; 

— неполноценность — бесплатные движки не являются комплексными, то есть, как 
правило, в них не хватает всех необходимых для создания законченного продукта 
инструментов; 

— ограниченность возможностей для геймдизайна — обычно бесплатные технологии 
поддерживает лишь несколько известных и часто используемых игровых элементов. 


3. Управление трехмерными сценами 


Прежде чем рассматривать элементы и структуру навигации в трехмерных 
сценах, определим само понятие этой сцены. Под трехмерной сценой подразумевают 
совокупность объектов в мировой системе координат, которые образуют пространст- 
во. В любой ЗО) сцене присутствует камера, с помощью которой и происходит обзор 
самой сцены. Управление этой камерой и есть навигация внутри ЗО сцены. 
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С проблемой управления в трехмерных сценах сталкиваются везде, где их исполь- 
зуют в играх, всяческих приложениях, интернет-сайтах и т.д. Полностью свободным 
перемещением в трехмерном пространстве есть перемещение с шестью степенями 
свободы (часто употребляется аббревиатура «6ОоР», от еп. Э1х Деотеез оР йеедот), то 
есть присутствует возможность геометрической фигуры совершать движения в (трёх- 
мерном) пространстве, а именно: двигаться вперёд/назад, вверх/вниз, влево/вправо (в 
декартовой трёхмерной системе координат), включая повороты вокруг каждой из трёх 
взаимно-перпендикулярных осей (рыскание, тангаж, крен). Шесть степеней применя- 
ются при построении компьютерных игр с отсутствием гравитации, где игрок может 
свободно двигаться и поворачиваться в трёхмерном пространстве. Однако не везде 
необходимо столько степеней свободы, поэтому и создаются различные виды управ- 
ления внутри трехмерных сцен. 

Рассмотрим программу \Уог!а \/ та - трёхмерный интерактивный виртуальный 
глобус, созданный МАЗА. Использует спутниковые снимки и аэрофотосъёмку, \Мойа 
\У!та использует несвободную лицензию с открытым исходным кодом. Из-за ис- 
пользуемых при разработке технологий программа работает только под управлением 
операционных систем семейства \Утшдо\з МТ. Управление в этой программе предос- 
тавляется пользователю как при помощи мыши, так и при помощи клавиатуры. Для пе- 
ремещения камеры не задействовано много клавиш и поэтому интерфейс управления 
не является очень сложным [9]. 

Однако существует и аналогичная ей программа Соозе Еай В, являющаяся 
проектом компании Соозе [10], в рамках которого в сеть Интернет были выложены 
спутниковые фотографии всей земной поверхности, фотографии некоторых регио- 
нов имеют очень высокое разрешение. В этой программе хорошо показан пример ра- 
боты в трехмерном пространстве. В ней используется управление как с мыши, так и 
с клавиатуры, а также, в отличие от \опА \М1п4, все клавиши дублируются так назы- 
ваемым графическим джойстиком, расположенным в верхнем правом углу экрана. 
Рассмотрим элементы этого джойстика. На рис. 1 изображена его центральная часть, 
нажиманием на стрелки внутри нее осуществляется перемещение средства просмот- 
ра в направлении, указанном стрелкой. Также в центре расположен круг с указанием 
расположения севера, с его помощью можно вращать окно просмотра по и против ча- 
совой стрелки. 
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Рисунок 1 — Графический джойстик @оозе Еайй 


На рис. 2 изображен правый ползунок джойстика, позволяющий менять рассто- 
яние камеры от поверхности планеты. 
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Рисунок 2 — Верхний ползунок джойстика 


На рис. 3 изображен верхний ползунок джойстика, отвечающий за наклон камеры 


по отношению к горизонту. 
[Е3 | ооосованиа( двиввисосо | [> | 


Рисунок 3 — Верхний ползунок джойстика 


В последнее время часто 3З-мерные сцены проектируются на языке УВМГ, спе- 
циально разработанном для создания трехмерных сцен и перемещения в них непо- 
средственно в браузере. Ярким примером использования технологий УВМЕ является 
сайт [11]. К сожалению, в таких ЗО мирах не используются такие широкие возмож- 
ности навигации, как в том же Соое Еаг. Для работы внутри них необходимо 
ставить специальные плагины для браузера, основными являются ВЙаххип Сошасё и 
Сопопа УКМГ, СПепь, минус в том, что и тот и другой плагины имеют набор клавиш 
для перемещения в таких сценах, даже тех клавиш, что используются в них, вполне 
хватает для комфортной работы. 

Проблема удобной навигации внутри трехмерных сцен всегда будет, пока сущест- 
вуют трехмерные программы, которым это необходимо. Однако уже на сегодняшний 
день можно говорить о множествах удачных решений по этой проблеме. Соозе Еайй яв- 
ляется отличным примером решения проблем навигации в ЗО, и вполне может быть ис- 
пользован как шаблон для решения этой проблемы в похожих задачах. 


4. Практическая реализация 


Для решения задачи построения сечений Пуанкаре разработана интерактивная 
компьютерная система [2]. Данная программа позволяет строить огибающую поверх- 
ность с отображением возвратов Пуанкаре непосредственно на ней, а не только на сфере 
Пуассона, что тоже реализовано в программе. Сфера Пуассона представлена в двух видах — 
двумерном и трехмерном. Двумерная сфера отображается в двух окнах — внутренняя и 
внешняя части. Система реализована с использованием графической библиотеки ОрепСТ,, 
что позволяет достаточно наглядно отображать результаты работы. Помимо основных 
вычислительных функций, программа обладает удобным интерфейсом, позволяющим 
гибко настраивать программу, а также имеет «Панель инструментов», содержащую основ- 
ные функции программы, позволяющую пользователю достаточно быстро выполнить 
необходимые ему действия. С использованием этой библиотеки были реализованы функ- 
ции настройки освещения и текстурирования, с целью более качественного изображения 
огибающих, сечений, моделей объектов и сфер Пуассона, над которыми существует 
возможность производить различные операции, например, отсечение плоскостью, масш- 
табирование, поворот и т.д. (рис. 4, 5). 
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Рисунок 5 — Управление трехмерной сценой 
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Выводы 


Проведенные исследования методов и способов разработки трехмерных сцен были 
успешно использованы при создании универсальной интерактивной компьютерной сис- 
темы, предназначенной для проведения качественного и графического анализа поведения 
динамических систем. Для построения трехмерных сцен и отображения на них трехмер- 
ных сечений Пуанкаре используются принципы ОГЗсепе, интерактивное управление 
трехмерными сценами осуществляется с помощью разработанного виртуального джойс- 
тика. Все это позволяет использовать результаты программы для хранения, обработки и 
последующего анализа с помощью средств искусственного интеллекта. 
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КА. Ручюи 

Дослдження комп ’ютерних графчних метод1в побудови ЗО перетинв Пуанкаре 

У робот! продовжен! розпочати в [1-4] дослидження комп’ютерних графичних методйв та 1нструментив, 
що дозволяють проводити комп’ютерн! досллдження нелийних динам1чних систем. Основна увага 
придлена проблемам побудови З-вимрних комп’ютерних сцен, призначених для в1дображення 
перетинв Пуанкаре, та способам 1хнього керування. Для цього в робот! докладно проанал!зован! 
сучасн! об’ектно-орентован! платформи, призначен! для побудови графучних движки, а також сучасн1 
засоби керування тривимфними графлчними сценами -— в1ртуальними джойстиками. Результати дослт- 
джень лягли в основу розроблювано! 1нтерактивно! комп’ютерно! системи [2]. 


К.А. Висй т 

Вебеагсв оЁ Сошршег Старые Ме®о6$ о? Соп5@гисйоп ЗО Рошсаге Зесвоп$ 

ш Фе \огК аге сопипиеа заце4 т [1-4] гезеагсВе$ оЁР сотриег эгарШс пе@о4$ ап4 Фе 1001$, аПо\лпе 0 
саггу ойё сотрщег гезеагсВез оЁ попПпеаг 4упапис зузёетаз. Те Баз1с аЙепноп 1$ отуеп 0 ргоетз оЁ 
сопзфасНоп оЁ З-теазиге4 сопаршег 5ёасез имепае4 ог 415р!ау оЁ Рошсаге зесйоп$ ап \ауз оР Фет 
сопгойп2. Рог 15 ригрозе ш Фе \’огк то4дегл обес-опещей р!а огл пиеп4еа Юг сопзгасНоп оЁ 
отарШс сигзог$, ап а150 подегп сопго| сШ@Яез оЁ Фгее-дитепз1опа| огарЫ1с 5азез — упала! ]оузНсК$ аге 
ш даа! апа[узеа. ТБе гезиИ$ оЁтезеагсВез Кот фе Баз1с оЁ 4еуе]оре4 ицегасиуе сотприег зузет [2]. 


Статья поступила в редакцию 09.07.2009. 
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